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(54) Wireless LAN for reestablishing wireless links between hosts according to monitored 
desired and undesired signals 



(57) In a wireless local area network, each subnet- 
work is formed by a base host and several mobile hosts. 
The base host broadcasts a control packet at periodic 
intervals and the mobile hosts monitor the broadcast 
packet and interfering signals from other subnetworks. If 
any of the mobile hosts does not receive the control 
packet for a predetermined period or detects the Inter- 
fering signal, it makes a search and selects a new chan- 
nel. The parent host also monitors interfering signals 



from other subnetworks. If it delects an interfering sig- 
nal, it selects a noiseless new channel. The channel 
number of the new channel may be broadcast using a 
channel assignment signal to allow the mobile hosts to 
select the new channel. Alternatively, no channel 
assignment signal is broadcast In this case, rt is up to 
the mobile hosts to select the new channel. 
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Description 

The present invention relates generally to a wire- 
less local area network in which parent hosts and 
mobile hosts are organized into several subnetworks to s 
establish wireless links by exchanging control packets, 
and more specifically to the avoidance of interruption of 
the finks due to possible movement of the mobile hosts 
and of radio interference between subnetworks. 

In a known wireless local area network, as 10 
described in Draft Standard IEEE 802.11 "Wireless LAN 
Medium Access Control (MAC) and Physical layer 
(PHY) Specifications" (P802. 1 1 D2.0, 28 July 1995), a 
plurality of mobile hosts and a plurality of base hosts are 
organized into a plurality of subnetworks so that each 16 
subnetwork consists of a single base host and several 
mobile hosts. Channels of different frequencies are per- 
manently assigned to the subnetworks by taking into 
account their propagation environments and communi- 
cation traffic. Within each subnetwork, the assigned so 
channel is shared among Its base host and its member 
mobile hosts. Each mobile host relies on user's manual 
assistance in order to set up the assigned channel. 
Overall reassignment of channels is often performed 
whenever there is a change in propagation environment 25 
and traffic. However, with possible movement of a 
mobile host from one subnetwork to another, the user 
must check for the channel number of the new subnet- 
work and alter the stored channel data before estabGsh- 
ing a (ink with the base host of the new subnetwork. In so 
adcfition, when a mobile host suffers from interference 
from an adjacent subnetwork, a time-consuming chan- 
nel reassignment procedure will be required. 

ft is therefore an object of the present invention to 
provide a wireless local area network where the manual 3s 
assistance for mobile hosts is eliminated and channels 
are automatically reassigned. 

in a wireless local area network, a subnetwork is 
formed by a home base host and a home mobile host 
and a wireless link is established over a selected chan- 40 
nel between the hosts. The home mobSe host may 
receive an Interfering signal from another subnetwork. 
According to the present invention, a control packet is 
broadcast from the home parent host at periodic inter- 
vals and the mobile host monitors the control packet <s 
and the interfering signal. If the mobile host does not 
receive the control packet for a predetermined period or 
detects the interfering signal, ft makes a search for a 
new channel. The parent host also monitors interfering 
signals from other subnetworks. If ft detects an irtterf er- so 
ing signal, it selects a new channel. The channel 
number of the new channel may be broadcast using a 
channel assignment signal to aOow the home mobile 
hosts to select the new channel. Alternatively, no chan- 
nel assignment signal is broadcast. In this case, it is up ss 
to the home mobile hosts to hunt for a new channel. 

In a preferred form of this invention, the home 
mobile host is arranged to transmit an acknowledgment 



request from the home mobile host to the home parent 
host if it detects interference and identifies the parent 
hofet of another subnetwork as a source of interference, 
transmit a channel switchover request from the mobile 
host to the parent host if an acknowledgment response 
is returned within a predetermined interval. If the 
acknowledgment response is not returned within the 
predetermined interval, the mobile host makes a search 
for a new channel to reestablishes communication. The 
home mobile host is further arranged to transmit an 
acknowledgment request to the home parent host if it 
identifies the mobile host of another subnetwork as a 
source of interference. If an acknowledgment response 
is returned within a predetermined interval, the mobile 
host transmits a channel switchover signal to another 
subnetwork to cause It to switch over to a different chan- 
nel. H the acknowledgment response Is not returned 
within the predetermined interval, the mobile host 
makes a search and selects a new channel. 

The present invention will be described in further 
detafl with reference to the accompanying drawings, in 
which: 

Rg, 1 A and 1 B show in block diagram form wireless 
LAN subnetworks embodying the present inven- 
tion; 

Rg. 2 shows the format of a control packet used in 
the present invention; 

Rg. 3 shows in flow diagram form the operation of a 
parent host when ft is periodically broadcasting a 
parent indication packet; 

Rg. 4 shows in flow diagram form the operation of a 
mobile host when a commuriication is established 
with a parent host; and 

Rg. 5 shows in flow diagram form the operation of 
the parent host when a communication is estab- 
fished with a mobile host 

m Fig. 1A. a wireless focal area network of the 
present invention is shown as comprising base hosts 1 
and mobile hosts 2. Base hosts 1a and 1b are con- 
nected to a common medium 3 and mobile hosts 2a, 2b 
are forming a first subnetwork with base host 1a and 
mobile hosts 2c, 2d are forming a second subnetwork 
with base host 1b. Each base host operates as a home 
parent host for broadcasting a signal to the communi- 
cating mobile hosts and performs channel management 
and control functions. The system is allocated a fre- 
quency spectrum which is divided into a number of com- 
munication channels and these channels are shared 
between the subnetworks. 

Interference may occur between adjacent subnet- 
works. As will be described in detail later, when the par- 
ent host of each subnetwork recognizes that ft is being 
interfered with another subnetwork, ft changes chan- 
nels. In this case, the parent host broadcasts a channel 
assignment signal to command the mobile hosts to 
quickly switch to the new channel. Alternatively, no 
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channel switchover signal is sent In this case, each 
mobile host recognizes that it has lost contact with the 
current parent host and searches through the frequency 
spectrum and select a new channel. This automatically 
restores communication between the parent host and 5 
mobile hosts. When each mobile host recognizes that it 
is interfered with another subnetwork, it sends a chan- 
nel switchover request to the parent host. In response, 
the parent host searches for a new channel free from 
interference and broadcasts the new channel number to 
and requests the home mobile hosts to switch over to 
the new channel. The network may exclusively com- 
prise mobile hosts which are organized to form a plural- 
ity of wireless LAN subnetworks as shown in Fig. 1B. in 
this case, one of the mobile hosts of each subnetwork 75 
serves as a parent host for the other mobile hosts. 

As illustrated, mobile host 2e serves as a home par- 
ent host for mobile hosts 2f and 2g, and mobile host 2h 
serves a home parent host for mobile hosts 2i and 2j. It 
will be appreciated that the wireless local area network 20 
of this invention may be organized by the configuration 
of either Fig. 1 A or 1 B or a combination of both. 

For purposes of ensuring continuity of established 
links wittin each subnetwork and between subnetworks 
art of avoiding interference between subnetworks, con- 25 
trol packets of different command types are used in the 
network. As shown in Fig. 2. the control packet has a 
number of fields: DA. SA. CT. HT and PA. The DA and 
SA fields contain destination and source addresses 
respectively and the CT field contains information relat- 30 
ing to the command type of the control packet The 
command types include "parent indication" which 
announces the presence of a parent host, "channel 
switchover request", "channel assignment command", 
"acknowledgment request" and "acknowledgment 55 
response". The HT field is used to indicate whether the 
host is a base or a mobile. The PA field contains the 
address of a parent host with which a mobile host is cur- 
rently in communication. If a control packet is a broad- 
cast packet, the DA field contains an indication as such. 40 
The mobile hosts of each subnetwork may move around 
from one subnetwork to another and establish a link 
with a new parent host by exchanging such control 
packets. 

Once a wireless link is established between a par- 45 
ent host and one or more mobile hosts, the parent host 
broadcasts a parent irtcfi cation control packet at prede- 
termined intervals to announce its presence. As illus- 
trated in Fig. 3. the parent host starts a timer (step 10) 
and then broadcasts a parent indication packet (step so 

11) and checks to see if the timer has timed out (step 

12) . If the timer has timed out flow returns to step 10 to 
repeat the process. 

Each mobile host communicating with a parent host 
operates accorcfing to the flowchart of Fig. 4. After start- 55 
ing a timer at step 20, the mobile host proceeds to step 
21 to check for the reception of a control packet If no 
control packet is received, flow proceeds to step 22 to 



check to see rt the timer has timed out If the decision is 
negative at step 22, flow returns to 6tep 21 . H the timer 
has timed out due to the absence of control packets for. 
a period longer than the period of the timer, it is deter- 
mined that the mobile host has lost contact with the par- 
ent host possibly due to its moving around, and flow 
proceeds from step 22 to step 23 where the mobile host 
makes a search through the frequency spectrum for a 
new channel to reestablishes the communication. If the 
loss of contact is due to the moving of the mobile host 
out of the range of a subnetwork, the new wireless link 
win be established with the parent host of another sub- 
network, if the loss of contact is due to a sudden chan- 
nel switching of the current parent host to avoid 
interference and no channel assignment signal is trans- 
mitted, the new wireless link is a reestablished link to 
the current parent host Flow then returns to step 20. 
The process of selecting a new channel is described in 
detail in copending U. S. Patent Application 08/908,979. 
Kenichi Ishfi, filed August 8, 1997. assigned to the same 
assignee as the present invention. Reference to this 
copending application is hereby incorporated 

If a control packet is received (step 21), flow pro- 
ceeds to step 24 to examine the host-type field HT and 
determine whether it contains the address of a parent 
host (PH). tf the control packet is from a parent host a 
test is made at step 25 to determine whether the SA 
field contains the address of the current parent of the 
mobile host If this is the case, flow proceeds from step 
25 to step 26 to examine the CT field. If the control 
packet is a parent indication packet flow returns to step 
20 to restart the timer and if the packet is a channel 
assignment command, ftaw proceeds to step 36 to 
select a new channel accorcfing to the assignment com- 
mand and then returns to step 20. 

If the decision at step 25 is negative, it is deter- 
mined that the control packer is from the parent host of 
other subnetwork. This indicates that interference has 
occurred. The mobile host then proceeds to step 27 to 
transmit an acknowledgment request to the current par- 
ent host and start a timer in order to ascertain that the 
wireless link to the current parent host is still main- 
tained. The mobile host then proceeds to step 28 to 
check for the reception of a returning acknowledgment 
response within the timeout period of the timer. 

ff the acknowledgment response is returned from 
the current parent host within the period of the timer 
(step 28), the mobile host determining that an Interfer- 
ence has occurred, proceeds to step 29 to transmit a 
channel switchover request to the current parent host to 
avoid the interference. Flow then returns to the starting 
point of the routine. Alternatively, the channel switcho- 
ver signal is transmitted to the parent host which is den- 
tified as the source of interference, tf no 
acknowledgment response is received before the timer 
runs out the mobile host determines that ft has lost con- 
tact with the current parent host Row proceeds from 
step 28 to step 23 to select a new channel. 
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If the decision at step 24 is negative, H is deter- 
mined that the control packet received at step 21 is from 
a mobile host and flew proceeds to step 30 to examine 
the PA field of the packet, If the PA field contains the 
address of the current parent host, it is determined that 
the packet is from a mobile host of the same subnet- 
work and flow returns from step 30 to step 21. If the 
decision at step 30 is negative, the mobile host recog- 
nizes that the control packet is from a mobile host of 
another subnetwork and proceeds to decision step 31 to 
examine the DA and CT fields of the packet The mobile 
host determines whether the packet is addressed to the 
own mobile host and is requesting a channel switcho- 
ver. 8 the decision is negath/e at step 31, the mobile 
host determines that the mobile host of the other sub- 
network is now interfering the own mobile host, and flow 
proceeds to step 32 to transmit an acknowledgment 
request to the current parent host and starts a timer in 
order to ascertain that the current wireless link is still 
maintained. The mobile host then proceeds to step 33 
to check for the reception of a returning acknowledg- 
ment response within the timeout period of the timer. 

If the acknowledgment response is returned from 
the current parent host within the period of the timer 
(step 33). the mobile host determines that an interfer- 
ence has occurred. In Older to prevent this interference, 
flew proceeds from step 33 to step 34 where the mobile 
host transmits a channel switchover request to the 
mobile host which is identified as the source of interfer- 
ence. Row then returns from step 34 to the starting 
point of the routine. If no acknowledgment response is 
received within the period of the timer (step 33). the 
mobile host determines that it has lost contact with the 
current parent host How proceeds from step 33 to step 
23 to select a new channel as descrbed above. 

If the decision at step 31 is affirmative, it indicates 
that the control packet is addressed to the own mobile 
host requesting that the current channel be switched 
over. In this case, the mobile host determines that it is 
interfering the other mobile host from which the control 
packet was received, and proceeds to step 35 to trans- 
mit a channel switchover request to the current parent 
host in order to request it to switch over to an interfer- 
ence-free channel. Flow then returns from step 35 to 
the starting point of the routine. 

The parent host either a base host or a mobile 
host operates according to the flowchart of Fig. 5 in 
response to a control packet received from a mobile 
host When a control packet is received (step 40), the 
parent host proceeds to step 41 to examine its HT field 
to determine if it contains the address of a parent host 
ff the decision is negative, the parent host recognizes 
that the control packet is from a mobile host and pro- 
ceeds to step 42 to examine the CT field to determine 
the type of command, rf the packet is an acknowledg- 
ment request flow proceeds from step 42 to step 43 to 
send an acknowledgment response to the requesting 
host and returns to step 40. If the CT field indicates that 



the packet is a channel switchover request, flow pro- 
ceeds to step 44 to select a new channel which is noise- 
less and free from interference, and broadcasts a 
channel assignment packet to inform its home mobile 

5 hosts of the new channel number (step 45). The parent 
host allows time for the mobile hosts to switch to the 
new channel and then starts transmitting data packets 
on the selected channel (step 46) and returns to step 40 
to repeat the process. If the decision at step 41 is aff irm- 

70 ative, the parent host determines that the control packet 
is from a parent host of other subnetwork, implying that 
an interference has occuned and that the current wire- 
less link must be switched to a new channel. The parent 
host proceeds to step 44 to select a new channel and 

75 broadcasts the new channel number (step 45). 

As an alternative embexfiment step 45 may be tifis- 
pensed with. In this case, the home mobile hosts search 
for the new channel to which the current parent host has 
switched over. In Fig. 4, steps 26 and 36 are dispensed 

so with, and flow is made to directly return from step 25 to 
step 20 when the decision at step 25 is affirmative. 

Claims 

25 1. In a wireless local area network comprising a plural- 
ity of subnetworks each being formed by a parent 
host and a mobile host wherein in each subnet- 
work a wireless link is established over a selected 
channel between the mobile host and the parent 

so host and the mobile host may receive an interfering 
signal from another subnetwork, a method for oper- 
ating said local area network, comprising the steps 
of: 

36 a) broadcasting a control packet at periodic 

intervals from said parent host of each subnet- 
work; 

b) monitoring said control packet and said 
interfering signal at the mobile host of each 

40 subnetwork and monitoring said interfering sig- 

nal at said parent host; and 

c) selecting, at sakJ mobile host a new channel 
rf said control packet is not received by the 
mobile host for a predetermined period or said 

45 interfering signal is detected by the mobile 

host and selecting, at said parent host a 
noiseless new channel if said interfering signal 
is detected by the parent host. 

so 2. The method of daimf. further comprising the steps 
of: 

broadcasting a channel assignment signal indi- 
cating the new channel selected by the parent 
55 host; and 

receiving, at said mobile host said channel 
assignment signal and selecting a new channel 
according to the channel assignment signal. 
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The method of claim 1 . wherein the step (b) com- 
prises the step of identifying a source of said inter- 
fering signal at said mobile host, and wherein the 
step (c) comprises the steps of: 

5 

if it is determined at said mobile host that said 
interfering signal is from a mobile host of 
another subnetwork, transmitting a channel 
switchover request from the mobile host to said 
another subnetwork. 10 

The method of daim 1 . wherein the step (b) com- 
prises the step of identifying a source of said inter- 
fering signal at said mobile host, and wherein the 
step (c) comprises the steps of ; » 

rt it is determined, at said mobile host, that the 
mobile host of another subnetwork is identified 
as a source of interference, transmitting a 
channel switchover request from said mobile so 
host to the interfering mobile host; and 
transmitting a channel switchover request from 
said mobile host of said another subnetwork to 
the parent host thereof. 

25 

The method of claim 1, wherein the step (b) com- 
prises the step of identitying a source of said inter- 
fering signal at said mobile host, and wherein the 
step (c) comprises the steps of; 

30 

if it is determined, at said mobile host that the 
parent host of another subnetwork is identified 
as a source of interference, transmitting an 
acknowledgment request from the mobile host 
to the parent host thereof; 55 
if an acknowledgment response is received by 
the mobile host within a predetermined inter- 
val transmitting a channel switchover request 
from the mobile host to the parent host thereof 
or the parent host of another subnetwork which 40 
is identified as a source of interference; and 
if the acknowledgment response is not 
received by the mobile host within the predeter- 
mined interval, selecting a new channel. 

46 

The method of claim 1, wherein the step (b) com- 
prises the step of identifying a source of said inter- 
fering signal at said mobile host, and wherein the 
step (c) comprises the steps of: 

so 

if K is determined, at said mobile host that the 
mobile host of another subnetwork is identified 
as a source of interference, transmitting an 
acknowledgment request to the parent host of 
said mobile host 55 
if an acknowledgment response is received by 
the mobie host within a predetermined inter- 
val transmitting a channel switchover signal to 



the interfering mobile host and 
if the acknowledgment response is not 
received by the mobfle host within the predeter- 
mined interval, selecting a new channel. 

7. The methodof claim 1, further comprising the steps 
of receiving, at the mobile host, a channel switcho- 
ver request from the mobile host of another subnet- 
work and transmitting a channel switchover request 
to the parent host thereof. 

a A wireless local area network comprising: 

a plurality of subnetworks each being formed 
by a parent host and a mobfle host, wherein in 
each subnetwork a wireless link is established 
over a selected channel between the mobile 
host and the parent host and the mobile host 
may receive an interfering signal from another 
subnetwork; 

the parent host of each of said subnetworks 
broadcasting a control packet at periodic inter- 
vals over the selected channel, monitoring said 
interfering signal, and selecting a noiseless 
new channel if said interfering signal is 
detected. 

the mobile host of each of said subnetworks 
monitoring said control packet and said inter- 
fering signal, and selecting a new channel if 
said control packet is not received by the 
mobile host fa a predetermined period or said 
interfering signal is detected. 

a A wireless local area network as claimed in claim 8, 
wherein the parent hosts of said plurality of subnet- 
works are connected to a common transmission 
medium. 

10. A wireless local area network as claimed in claim 8, 
wherein the parent host of each subnetwork is a 
mobile host for establishing said wireless link to 
said mobile host. 

1 1 . A wireless local area network as claimed in claim 8, 
wherein the parent host of each subnetwork is 
arranged to broadcast a channel assignment com- 
mand signal indicating the selected new channel, 
and said mobile host of each subnetwork is 
arranged to receive said channel assignment com- 
mand signal and select a new channel according to 
the channel assignment signal. 

12. A wireless local area network as claimed in claim 8, 
wherein the mobile host of each subnetwork is 
arranged to: 

identify a source of said interfering signal; and 
transmit a channel switchover request from the 
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mobile host to another subnetwork if it is deter- 
mined that said interfering signal is from the 
mobile host of another subnetwork. 

13. A wireless local area network as claimed in claim s 
12, wherein the mobfle host is arranged to transmit 
said channel switchover request to the mobile host 

of said another subnetwork. 

14. A wireless local area network as claimed in claim 8, 10 
wherein the mobile host of each subnetwork is 
arranged to: 

identify a source of said interfering signal, and 
wherein the step (c) comprises the steps of: is 
if it is determined fiat the parent host of 
another subnetwork is identified as a source of 
interference, transmit an acknowledgment 
request to the parent host of said mobile host: 
if an acknowledgment response is returned 20 
from the parent ho6t within a predetermined 
interval, transmit a channel switchover request 
thereto; and 

if the acknowledgment response is not 
returned within the predetermined interval, 2s 
selecting a new channel. 

1& A wireless local area network as claimed in claim 8, 
wherein the mobile host of subnetwork is arranged 
to: so 

identify a source of said Interfering signal, 
if it is determined fiat the mobile host of 
another subnetwork is identified as a source of 
interference, transmit ah acknowledgment ss 
request to the parent host of the mobile host; 
if an acknowledgment response is returned 
from the parent host within a predetermined 
interval, transmit a channel switchover request 
to another subnetwork; and *o 
if the acknowledgment response is not 
returned within the predetermined interval, 
selecting a new channel. 

16. A wireless local area network as claimed in claim 45 
15, wherein the mobBe host of each subnetwork is 
arranged to transmit said channel switchover 
request to the interfering mobile host of said 
another subnetwork, and wherein the interfering 
mobile host is arranged to transmit a channel so 
switchover request to the parent host thereof. 
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